if __name__ == '__main__':
    # 1 可以用来调节剩下的部分，所以只需要前面的数相加之后不超过200就行
    value_count = [100, 50, 20, 10, 5, 2]
    # 构建字典，value为上限
    res = 1  # 200，全是1的情况在下面的循环中。后面就不在考虑200的情况了
    for i_100 in range(3):
        t = 100 * i_100
        if t > 200:
            break
        for i_50 in range(5):
            t = 100 * i_100 + 50 * i_50
            if t > 200:
                break
            for i_20 in range(11):
                t = 100 * i_100 + 50 * i_50 + 20 * i_20
                if t > 200:
                    break
                for i_10 in range(21):
                    t = 100 * i_100 + 50 * i_50 + 20 * i_20 + 10 * i_10
                    if t > 200:
                        break
                    for i_5 in range(41):
                        t = 100 * i_100 + 50 * i_50 + 20 * i_20 + 10 * i_10 + 5 * i_5
                        if t > 200:
                            break
                        for i_2 in range(101):  # 这个地方应该可以直接使用剩下的数除以2得到结果，而不用再遍历这么多次，但是我不想改了
                            t = 100 * i_100 + 50 * i_50 + 20 * i_20 + 10 * i_10 + 5 * i_5 + 2 * i_2
                            if t > 200:
                                break
                            res += 1
    print(res)
